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I: INTRODUCTION 

Ever since Bell's seminal set of papers [4, 5] the study of non-local and quantum 
correlations has been of paramount importance for the understanding of the foundations 
of quantum physics. Recently, however, it has become clear that a different, more general 
kind of correlations need to be understood as well. These are the correlations that obey 
a no-signaling constraint, which is roughly the requirement by special relativity that 
signals cannot be communicated in a spacelike fashion. During the last ten years or so 
these no-signaling correlations have been extensively studied. 

In this paper we first review in section II the idea of bi-partite correlations as joint 
probability distributions and what is known about the structure of the convex set of such 
probability distributions. In more detail we will next consider the no-signaling constraint 
and its associated polytope of no-signaling correlations. We restrict ourselves to two par- 
ties only, but we note that generalisations are not straightforward, see Seevinck [31]. In 
section III it is shown that in order to obtain non-trivial Bell-type inequalities that discern 
no-signaling correlations from more general ones, one must go beyond considering ex- 
pectation values of products of observables only (as is for example the case in the CHSH 
inequality for local correlations). A new set of nontrivial no-signaling inequalities is de- 
rived in section IV which have a remarkably close resemblance to the CHSH inequality, 
yet are fundamentally different. A set of inequalities by Roy and Singh [29] and Avis 
et al. [1], which is claimed by them to be useful for discerning no-signaling correla- 



tions, is shown to be trivially satisfied by any correlation whatsoever, including signal- 
ing ones. Finally, using the newly presented set of no-signaling inequalities a result with 
potential cryptographic consequences is proven: if different parties use identical devices 
then, once they have perfect correlations at spacelike separation between dichotomic 
observables, they know that because of no-signaling the local marginals cannot but be 
completely random. The importance of this result is discussed in the final section V. 

II: CORRELATIONS 



General correlations 

Consider 2 parties, labeled by 1,2, each holding a physical system that are to be mea- 
sured using a finite set of different observables. Denote by a the observable (random 
variable) that party 1 chooses (also called the setting a) and by A the corresponding 
measurement outcome, similarly for b and B for party 2. We assume there to be only 
a finite number of discrete outcomes. The outcomes can be correlated in an arbitrary 
way. A general way of describing this situation, independent of the underlying physical 
model, is by a set of joint probability distributions for the outcomes, conditioned on the 
settings chosen by the parties, where the correlations are captured in terms of these 
joint probability distributions. They are denoted by 

P{A,B\a,b). (1) 

These probability distributions are assumed to be positive 

P{A,B\a,b)>0, WA,B, Wa,b, (2) 

and obey the normalization conditions 

J^P(A,5|a,&) = 1, VA,B, Va,&. (3) 

A,B 

We need not demand that the probabilities should not be greater than 1 because this 

follows from them being positive and from the normalization conditions. 

The set of all these probability distributions has a nice structure. First, it is a convex 
set: convex combinations of correlations are still legitimate correlations. Second, there 
are only a finite number of extremal correlations. This means that every correlation can 
be decomposed into a (not necessarily unique) convex combination of such extremal 
correlations. 

In general, a total ofD — mamAmt,mB different probabilities exist (here ma and ma are 
the number of different observables and outcomes for party 1 respectively, and similalry 
for party 2). When these conditional probability distributions (1) are considered as points 
in a Z)-dimensional real space, this set of points forms a convex polytope with a finite 



number of extreme points which are the vertices of the polytope. This polytope is the 
convex hull of the extreme points. It belongs to the subspace defined by (3) and it is 
bounded by a set of facets, linear inequalities that describe the halfplanes that bound 
it. Every convex polytope has a dual description, firstly in terms of its vertices, and 
secondly in terms of its facets, i.e., hyperplanes that bound the polytope uniquely. In 
general each facet can be described by linear combinations of joint probabilities which 
reach a maximum value at the facet, i.e., 

E CA,B;a,bP{A,B\a,b)<I, (4) 

A,B;a,b 

with real coefficients CA,B\a,b and a real bound / that is reached by some extreme points. 
For each facet some extreme points of the polytope lie on this facet and thus saturate 
the inequality (4), while the other extreme points cannot violate it. In general, when 
the extreme points are considered as vectors, a hyperplane is a facet of a J-dimensional 
polytope iff d affinely independent extreme points satisfy the equality that characterizes 
the hyperplane ^ Consequently, for the case of general correlations (1) the set of extreme 
points that lie on a facet must contain a total of D affinely independent vectors. For 
this case the facets are determined by equality in (2). The probability distributions 
(1) correspond to any normalized vector of positive numbers in this polytope. For an 
excellent overview of the structure of these polytopes, see [21], [3] and [38]. 

The extreme points are the probability distributions that saturate a maximum of 
the positivity conditions (2) while satisfying the normalization condition (3). They 
are characterized by Jones et al. [17] to be the probability distributions such that for 
each set of settings {a^b} there is a unique set of outcomes {A[a],5[Z7]} for which 
P{A,B\a,b) = 1, with A[a\ the deterministic determination of outcome A given the 
setting a, etc. There is thus a one-to-one correspondence between the extreme points and 
the sets of functions {A[(2],5[Z?]} from the settings to the outcomes. Any such set defines 
an extreme point. The extreme points thus correspond to deterministic scenarios: each 
outcome is completely fixed by the totality of all settings and consequently there is no 
randomness left: /'(A, 5|a, b) — 5A^A[a,b] ' ' ' ^B,B[a,b] ■ Finding all the facets of a polytope 
knowing its vertices is called the hull problem and this is in general a computationally 
hard task [24] . The facet descriptions (4) will be called Bell-type inequalities. 

The marginal probabilities are obtained in the usual way from the joint probabilities 
by summing over the outcomes of the other parties. It is important to realize that for 
general correlations these marginals may depend on the settings chosen by the other 
parties. For example, in the case of two parties that each choose two possible settings 



In case the null vector belongs to the polytope, the condition of the existence of d affinely independent 
vectors is equivalent to the existence of {d—l) linearly independent vectors; otherwise it requires the 
existence of d Unearly independent vectors [21]. 



a, a' and b, b' respectively, the marginals for party 1 are given by 



P{A\af •=Y,P{A,B\a,b), (5a) 

B 

P{A\af' := J^P(A,5|&,&'), (5b) 

B 

and analogously for setting a' and for the marginals of party 2. The marginal P{A\a)^ 
may thus in general be different from P{A\a)^ . 

We will now put further restrictions besides normalization and posivity on the prob- 
ability distributions (1) that are motivated by physical considerations. We will here not 
be concerned with arguing for the plausibility of these physical considerations, nor what 
violations of these physically motivated restrictions amounts to, but merely give the def- 
initions that will be used in future sections. 



No-signaling correlations 

A no-signaling correlation for two parties is a correlation such that party 1 cannot signal 
to party 2 by the choice of what observable is measured by party 1 and vice versa. This 
means that the marginal probabilities P{A\a)^ (see (5a)) and P{B\bY are independent of 
b and a respectively: 

P{A\af = P{A\af' •=P{A\a), yA,a,b,b', (6a) 
P{B\bf ^P{B\by' :=P{B\b), yB,a,a,b. (6b) 

In a no-signaling context the marginals can thus be defined as P{A\a), etc., i.e., without 
any dependence on far-away settings^. These linear equations (6) characterize an affine 
set [22]. The intersection of this set with the poly tope of distributions (1) gives another 
convex polytope: the no-signaling polytope. The vertices of this polytope can be split 
into two types: vertices that correspond to deterministic scenarios, where all probabilities 
are either or 1, and those that correspond to non-deterministic scenarios. All no- 
signaling deterministic correlations are in fact local [22] , i.e. , they can be written in terms 
of the local correlations that will be defined below. But all non-deterministic vertices 
correspond to non-local scenarios. 

The facets of the no-signaling polytope follow from the defining conditions for 
no-signaling correlations. These are thus the trivial facets that follow from the positivity 
conditions as well as the non-trivial ones that follow from the no-signaling requirements 
(6). The importance of the non-trivial facets of the no-signaling polytope is that if a 
point, representing some experimental data, lies within the polytope, then a model that 



Loubenets [20J claims that this latter claim is not trae in general, and that one should distinguish the 
requirement P{A\a)'' — P{A\a)^ from P{A\a)'' = P{A\a), where the first is called 'no-signaling' and the 
second 'EPR locality'. However, if one quantifies over all b and b' -as one should- these conditions in 
fact become identical. 



uses no-signaling correlations exists that reproduces the same data. On the contrary, 
if the point lies outside the polytope and thus violates some Bell-type inequality de- 
scribing a facet of the no-signaling polytope, then the data cannot be reproduced by a 
no-signaling model only, i.e., including signaling strategy is necessary. 



Local correlations 

Local correlations are those that can be obtained if the parties are non-communica-ting 
and share classical information, i.e., they only have local operations and local hidden 
variables (also called shared randomness) as a resource. We take this to mean that these 
correlations can be written as 

P{A,B\a,b)= ! dXp{X)P{A\a,X)P{B\b,X), (7) 

J A 

where A G A is the value of the shared local hidden variable, A the space of all hidden 
variables and is the probability that a particular value of X occurs. Note that is 
independent of the outcomes A,fi and settings a, b. This is a 'freedom' assumption, i.e., 
the settings are assumed to be free variables. Furthermore, P(A|a, A) is the probability 
that outcome A is obtained by party 1 given that the observable measured was a and the 
shared hidden variable was X, and similarly for the other terms. Since these probabilities 
are conditioned on the hidden variable A we will call them subsurface probabilities, in 
contradistinction to the probabilities P(A | a) , etc. , that only conditionalize on the settings, 
which we call surface probabilities. 

Condition (7) is supposed^ to capture the idea of locality in a hidden-variable frame- 
work and it is called Factorisability, and models that give only local correlations are 
called local hidden- variable (LHV) models. Correlations that cannot be written as (7) 
are called non-local. Local correlations are no-signaling thus the marginal probabilities 
derived from local correlations are defined in the same way as was done for no-signaling 
correlations, cf. (6). 

Let us review what is known about the set of local correlations. First, it is also a poly- 
tope with vertices (extremal points) corresponding to local deterministic distributions 
[37], i.e., P{A,B\a,b) — ^A^[a]^Bfi[b] where the function A[a] gives the deterministic de- 
termination of outcome A given the setting a, etc. Thus for each set of settings {a, b} 
there is a unique set of outcomes {A[a],B[&]} for which P{A,B\a,b) = 1. All these ver- 
tices are also vertices of the no- signaling polytope [3]. The local polytope is known to 
be constrained by two kinds of facets [37]. The first are trivial facets and derive from 
the positivity conditions (2). Note that these are also trivial facets of the no-signaling 
polytope. The second kind of facets are non-trivial and can be violated by non-local 
correlations. These are not facets of the no-signaling polytope. All facets are mathe- 



Opinions differ on how to motivate (7), see e.g. Seevinck and Uffink [34]. The technical results of this 
paper do not depend on such a motivation and whether it is physically plausible and/or sufficient. 



matically described by Bell-type inequalities (4) that will be further introduced below. 
Determining whether a point lies within the local poly tope, i.e., whether it does not vio- 
late a local Bell-type inequality, is in general very hard as Pitowsky [24] has shown this 
to be related to some known hard problems in computational complexity (i.e., it is an 
NP-complete problem). Furthermore, determining whether a given inequality is a facet 
of the local polytope is of similar difficulty (i.e., this problem is co-NP complete [25]). 



Quantum correlations 

Lastly, we consider another class of correlations: those that are obtained by general 
measurements on quantum states (i.e., those that can be generated if the parties share 
quantum states). These can be written as 

P(A,5|a,Z7)=Tr[M^®---®M|p]. (8) 

Here p is a quantum state (i.e., a unit trace semi-definite positive operator) on a Hilbert 
space M' — M'l ® M^, where M\ is the quantum state space of the system held by party 
1, and similarly for party 2. The sets {M^,M|} define what is called a positive operator 
valued measure (POVM), i.e., a set of positive operators {M^} satisfying = 1, Va. 

Note that (8) is linear in both M^, M\ and p, which is a crucial feature of quantum 
mechanics. 

Quantum correlations are no-signaling and therefore the marginal probabilities de- 
rived from such correlations are defined in the same way as was done for no-signaling 
correlations (cf. (6)). For example, the marginal probability for party 1 is given by 
P{A\d) = Tr[M^p^], where p^ is the reduced state for party 1. 

The set of quantum correlations has been investigated by, e.g., Pitowsky [24] and 
Werner and Wolf [36], and is shown to be convex. It is not a polytope because the number 
of extremal points is not finite and consequently it has an infinite number of bounding 
halfplanes. Therefore we will refer to this set as the quantum body, in contradistinction 
to the sets of the other types of correlations which are referred to as polytopes. 

Ill: ON COMPARING AND DISCRIMINATING THE DIFFERENT 

KINDS OF CORRELATIONS 

The polytope of general correlations strictly contains the no-signaling polytope, which 
in turn contains the quantum body, which in turn contains the local polytope. These 
results are obtained by comparing the facets of the relevant no-signaling and local poly- 
topes with the halfplanes that bound the quantum bodies. These facets (i.e., bounding 
hyperplanes in the case of quantum correlations) are of course implicitly determined by 
the defining restrictions on the different types of correlations, but to find explicit exper- 
imentally accessible expressions for them is a hard job. A fruitful way of doing so is 
using so-called Bell-type inequalities. This will be discussed next. 



Bell-type inequalities 



We will restrict ourselves to Bell-type inequalities for the case where each party chooses 
between two alternative observables and where each observable is dichotomic, i.e., the 
observable has two possible outcomes which we denote by ±1. 

Bell-type inequalities denote a specific bound on a linear sum of joint probabilities 
as in (4). The bound is characteristic of the type of correlation under study. However, 
frequently they are formulated not in terms of probabilities but in terms of product 
expectation values'^, e.g., expectation values of products of observables a and b, which 
we will denote by {ab) . These are defined in the usual way as the weighted sum of the 
products of the outcomes: 

(ab) := J^A5 P{A,B\a,b). (9) 

A,B 

Since we are restricting ourselves to dichotomic observables with outcomes ±1 all 
expectation values are bounded by: — 1 < (ab) < 1, for all a, b. 

The probabilities P{A,B\a,b) in (9) are determined using the different kinds of cor- 
relations we have previously defined. If they are of the no-signaling, local or quantum 
form we denote the product expectation values they give rise to by {ab)ns, («^)ihv or 
(ab) respectively. 

Very often the different possible correlations are investigated using Bell-type inequal- 
ities in terms of product expectation values instead of directly in terms of the joint prob- 
abilities. The main reason for this is that using the product expectation values simplifies 
the investigation considerably. For example, consider the case of two parties that each 
measure two dichotomous observables each. We denoted them as a, a' and b,b' respec- 
tively, with outcomes A, A' and B,B'. Instead of dealing with the 16-dimensional space 
of vectors with components P{A,B\a,b) , P{A' ,B\a,b) , . . . , P{A' ,B' \a' ,b') we only have 
to deal with the 4-dimensional space of vectors that have as components the quantities 
{ab),{ab'),{a'b),{a'b'). To transform a vector from the 16-dimensional space to its cor- 
responding 4-dimensional space, one needs to perform a projection as given in (9). It is 
known that the projection of a convex polytope is always a convex polytope [21]. There- 
fore, the convex polytopes we have considered previously for general, no-signaling, 
partially-local and local correlations in the higher dimensional joint probability space 
correspond to convex polytopes in the lower dimensional space of product expectation 
values. The set of vectors with components (ab) ,{ab') ,{a' b) ,{a' b') that are attainable by 
general, no-signaling, partially-local and local correlations are thus also characterized 
by a finite set of extreme points and corresponding facets. 

Dealing with the expectation values (ab) is much simpler than dealing with the joint 
probabilities P{AB\ab), although in general, the projection (9) is not structure preserving 
and some information about the correltions might get lost. For example some non-local 
correlations could be projected into locally achievable expectation values of products of 
observables. But for the case of two parties that each choose two dichotomous observ- 



These are also known as 'joint expectation values' or 'correlation functions', but we wiU not use this 
terminology. 



ables, as in the set-up of the CHSH inequality, this does not happen. Indeed, in the next 
subsection we will see that the CHSH inequalities describe all non-trivial facets of the lo- 
cal polytope. The 4-dimensional vectors with components {ab) , {ab') , {a'b) , {a'b') and the 
16-dimensional vectors with components P{A,B\a,b),P{A' ,B\a,b), . . .,P{A' ^B'\a\b') 
thus contain the same information concerning the existence of a LHV model accounting 
for them. 



Dichotomic example: the CHSH inequality 

The best-known Bell-type inequality is the CHSH inequality for local correlations [14] 
that assumes a situation of two parties and two dichotomous observables per party (with 
possible outcomes ±1). Consider the CHSH polynomial: 

5chsh = ab + ab' + a'b -a'b', (1 0) 

The product expectation values are easily obtained from the correlations, e.g., (ab) — 
P{+\, + \\a,b) +P{-\,-\\a,b) -P{+\,-\\a,b) -P{-\, + \\a,b),Qic. 

Local correlations 
Clauser et al. [14] showed that all local correlations obey the tight bound 

|(^chsh)lhv| = |(«^)lhv+ («^')lhv+ («'^)lhv- («'^')lhv| < 2. (11) 

The local polytope is the subset in the four dimensional real space of all vectors 
{{ab),{ab'), (a'b), (a'b')) that can be attained by local correlations. It is the convex hull 
in R'* of the 8 extreme points (vertices) that are of the form 

(1,1, 1,1), (-1,-1, -1,-1), (1,1, -1,-1), (-1,-1, 1,1), 

(1,-1, 1,-1), (-1,1, -1,1), (1,-1, -1,1), (-1,1, 1,-1). (12) 

This polytope is the four-dimensional octahedron and has 8 trivial facets as well as 8 
non-trivial ones. The trivial ones are the inequalities of the form 

— 1 < (aZ?)ihv < 1, — 1 < («^')lhv < 1, 
-l<Wlhv<l, -l<(aV)ihv<l. (13) 

The non-trivial facets are all equivalent to the CHSH inequality (11), up to trivial 
symmetries, giving a total of 8 equivalent inequalities, as first proven by Fine [16], cf. 
Collins and Gisin [15]. These eight are [3]: 

(-l)V^)ihv + (-l)^+^(a&')ihv + (-l)"+V^)ihv + (-l)"+^+^+^a'&')ihv < 2, 

(14) 

with a, j8 , 7 e {0, 1 }. These are the necessary and sufficient conditions for a LHV model 
to exist. 



Quantum correlations 



In terms of the CHSH polynomial a non-trivial tight quantum bound is given by the 
Tsirelson inequality [35] 

|(5chsh)qm|<2v^, (15) 

which can be reached by entangled states. This shows that the local polytope is strictly 
contained in the quantum body, which can be regarded a concise statement of Bell's 
theorem [4]. Much more can be said about the structure of quantum violations of Bell- 
type inequalities, even in the simplest CHSH case, see e.g., [33], but we will refrain from 
doing that here. Our focus is on the no-signaling correlations, to which we turn next. 



No-signaling correlations 

No-signaling correlations are able to violate the Tsirelson inequality (15). A well known 
example of this is the joint distribution known as the Popescu-Rohrlich distribution [27], 
also known as the PR box that gives (5chsh)ns = 4, which is the absolute maximum 
l-Schshlmax- In fact, it is an extreme point of the no-signaling polytope for the case of two 
dichotomous observables per party. Furthermore, all the no-signaling extreme points of 
this polytope have a such a form. They can all be written as [3] 

P(A,B|a..)={;A™ = «^ ,,,, 

where © denotes addition modulo 2. Here the outcomes A, 5 and the settings a,b are 
labeled by and 1 respectively, where corresponds to outcome + 1 and the unprimed 
observable respectively; and 1 corresponds to outcome —1 and the primed observable 
respectively. 

There is a one-to-one correspondence between the non-local extreme points and the 
facets of the local polytope that are given by the CHSH inequalities (14). To show this 
we note that the CHSH inequalities in the larger 16-dimensional space of correlations 
are equal to: 

1 <P{A^B)+P{A^B')+P{A' ^B)+P{A' ^B') <3 (17) 

whereP(A = 5) :=P{+\,+\\a,b)+P{-\,-\\a,h),andP{A' j^B') ■ = P{+l,-l\a',b') + 
P{—l, + l\a\b'), etc. This gives two inequalities and the other six are obtained by per- 
muting the primed and unprimed quantities for system 1 and 2 respectively. A total of 
8 local extreme points saturate each of these inequalities. They are deterministic, i.e., 
P{+l,+l\a,b) = P{+l\a)P{+l\b), etc., where P(+l |Z?) and P{+l\b) are either or 1. 
Because these 8 extreme points are also linearly independent the inequalities (17) (and 
the equivalent ones) give the facets of the 8-dimensional local polytope in the larger 
space of correlations. 

The 8 local extreme points that lie on each of the local facets are also extreme points 
of the no-signaling polytope. Only one extreme no-signaling correlation (16) is on top 



of each local facet, and it violates the CHSH inequality associated to this local facet 
maximally [3]. This is the one-to-one correspondence referred to above. 

The non-trivial facets of the no-signaling polytope are given by the defining equalities 
on the left hand side of (6) and read in the dichotomic case 

£ P{A,B\a,b)^ £ P{A,B\a,b'), (18) 

S=+l-l B=-l-l,-l 

for ai = -1-1, — 1, and analogous equalities are obtained by permutations of settings and 
outcomes so as to give a total of eight equalities. 
In terms of expectation values we obtain non-trivial inequalities for the marginals^: 

(a)^,<(a)l and {a)i>{a)i, (19) 

where we have used (a)*^ := P(A|a)^ and P{A\a)^ as defined in (5) and obeying 
the no-signaling constraint (6). 

If we consider product expectation values instead of the marginal ones we only obtain 
trivial inequalities. In the space of vectors with components ( {ab) , {ab') , (a'b) , {a'b') ) 
the 8 no-signaling extreme points (16) give the following vertices 

(-1,1,1,1),(1,-1,-1,-1),(1, -1,1,1), (-1,1, -1,-1), 

(1,1, -1,1), (-1,-1, 1,-1), (1,1, 1,-1), (-1,-1, -1,1). (20) 

In this space the no-signaling polytope is the convex hull of the 16 local extreme points 

(12) and of those given by (20). Its facet inequalities are just the 8 trivial inequalities in 

(13) and therefore it is in fact just the four-dimensional unit cube [26]. We thus obtain 
only trivial facet inequalities. 

In the next section we derive non-trivial no-signaling inequalities in terms of the 
product and marginal expectation values. Although these cannot be tight inequalities, 
i.e., they cannot be facets of the no- signaling polytope, we show them to do useful 
work nevertheless. In order to obtain these inequalities we will have to consider a larger 
dimensional space than the four-dimensional of vectors {{ab),{ab'), (a'b) , (a'b')). 

Comparing the different correlations 

One of the no-signaling correlations (16) was discovered already in 1985 independently 
by Khalfin and Tsirelson [18] and Rastall [28] who also showed it to give the algebraic 
maximum for the CHSH expression. However, Popescu and RohrUch [27] presented 



^ In case no-signaling obtains we can define (fl)ns := (fl)ns = ('^)n's because the marginal for party 1 does 
not depent on the setting chosen by party 2 (cf. (6)). Inserting this in (19) gives the trivial inequaUties 
(«)ns < (ci)as and (a)ns > («)ns- Howcvcr, this misses the point. Because the non-trivial tight no-signaling 
Bell-type inequalities are supposed to discern the no-signaling correlations from more general correlations 
one must allow for the most general framework in which signaling is in principle possible., i.e, where the 
marginals can depend on the settings corresponding to the outcomes that are no longer considered. This 
cannot be excluded from the start. 



this correlation in order to ask an interesting question, not asked previously: Why do 
quantum correlations not violate the CHSH expression by a larger amount? Such a 
larger violation would be compatible with no-signaling, so why is quantum mechanics 
not more non-local? This paper by Popescu and Rohrlich [27] marked the start of a new 
research area, that of investigating no-signaling distributions and their relationship to 
quantum mechanics. Unfortunately we cannot review this exciting field here; see e.g. 
[22]. 

For the bi-partite case and two dichotomous observables per party the above results 
show how the different sets of correlations are related: Since some quantum correlations 
turn out to be non-local in the sense of not being of the local form, the set of quantum 
correlations is a proper superset of the set of local correlations. But it is a proper subset of 
the set of no-signaling correlations which are able to violate the Tsirelson inequality up 
to the absolute maximum. In summary, the CHSH polynomial gives inequalities that give 
a non-trivial tight bound for local and quantum correlations but not so for no-signaling 
correlations. Indeed, the latter can reach the absolute maximum |5chsh|max- 

IV: DISCERNING NO-SIGNALING CORRELATIONS 

In this section we search for non-trivial constraints on the expectation values that are 
a consequence of no-signaling. We derive a non-trivial Bell-type inequality for the no- 
signaling correlations in terms of both product and marginal expectation values. It thus 
discerns such correlations from more general correlations. Although the inequalities 
do not indicate facets of the no- signaling poly tope we show that they can provide 
interesting results nevertheless. They provide constraints on no- signaling correlations 
that are required to reproduce the perfectly correlated and anti-correlated quantum 
predictions of the singlet state. 

Before we present our new inequalities, we first take a look at a previous attempt to 
formulate such a set of non-trivial inequalities, and that we show to be flawed. 

The Roy-Singh no-signaling Bell-type inequality is 

trivially true 

Roy and Singh [29] claimed to have obtained a non-trivial no-signaling Bell-type in- 
equality in terms of expectation values. They assumed no-signaling by requiring that the 
expectation value of the observable corresponding to setting a only depends on this set- 
ting and not on the faraway setting b, and vice versa. Thus (fl)ns = /(«) and {b)jis = g{b) 



where / and g are some functions^. The inequalities of Roy and Singh [29] read: 



|(fl&)„s±(fl)„s|<l±(&)„s, (21) 
|(fl&)„s±(&)„s| < l±(fl)ns. (22) 

Roy and Singh interpret their inequalities as testing theories that obey no-signaling 
against more general signaling theories, i.e., their inequalities are supposed to give a 
non-trivial bound for no-signaling correlations. It should be noted that Avis et al. [1] 
also claim that this set of inequalities gives a nontrivial no-signaling bound (see their 
Proposition 2 in [1]). But falsely so, we claim. 

We mention two points of criticism; the first minor, the second major: First, one should 
include the far-away setting in the marginals expectation values (i.e., use (a)^, and (^)ns), 
as was argued in footnote 5. Secondly, and more importantly, no correlation whatsoever 
can violate these inequalities, whether they are signaling or not. The inequalities are 
trivially true and are therefore irrelevant. The reason for this is that they follow from the 
trivial constraint that the probabilities P{a,b\A,B) are non-negative. Let us show why 
this is the case. 

The Roy-Singh inequalities (21) and (22) are in fact equivalent to the set of inequali- 
ties 

-1 + \{a)^ + {br\ < (ab) < 1 - |(a)^ - (&)«| (23) 

that can be easily shown to hold for any possible correlation. Note that we leave out the 
subscript 'ns', but include in the marginal expectation values (a)^, (Z?)" the setting at the 
other side because there might be a dependency on the far-away setting as we are no 
longer restricting ourselves to no- signaling correlations. 

The inequality (23) was first derived by Leggett [19] in the following way (cf. [23, 
12]). For quantities a, b that can take outcomes A = ± 1 and = ± 1 the following identity 
holds: 

-l + \A + B\=AB=l-\A-B\. (24) 

Let the outcome A be determined' by some hidden variable A and by the settings 
a,b: A :=A(A,a,Z7). Furthermore, let (a)'^ := X\(iAju(A|a,Z?)A(A,a,Z?) be the average 
of quantity A with respect to some positive normalized weight function jU (A |A, B) over 
the hidden variables. This function can contain any non-local or signaling dependencies 
on the setting a and b. Define similarly the quantity {b^ and the average of the product 
AB denoted by (ab). Taking the average of the expression in (24) and using the fact that 
the average of the modulus is greater or equal to the modulus of the averages one obtains 
the set of inequalities (23). 



" This notation by Roy and Singh is awkward since it suggests that the expectation value solely depends 
on the setting and not also on the state of the system that is being measured. However, this is not the case 
since they in fact use the definition {a)ns '■= J <iAp(A, a, fo)A(A, a, Z?), that incorporates the hidden-variable 
distribution of the system under consideration, and where the dependence on b on the left hand side is left 
out because of no-signaling. 

' Without any further constraints, it is mathematically always possible to let the outcomes be determined 
by a deterministic hidden variable model. 



Although the Roy-Singh inequalities indicate that the marginals (a)* and {bY are 
not independent of the product expectation value (ab), and vice versa, this is only a 
consequence of non-negativity of joint probabilities and not of the requirement of no- 
signaling. In conclusion, the Roy-Singh inequalities (and consequenty also those by 
Avis et al. [1]) fail to show what they were supposed to do. However, we next present 
a derivation that does meet this task of providing a non-trivial no-signaling Bell-type 
inequality in terms of both product and marginal expectation values. 

Non-trivial no-signaling Bell-type inequalities 

Recall that the CHSH inequality does not suffice for discerning no-signaling correla- 
tions from general correlations because no-signaling correlations can reach the absolute 
maximum of this inequality. Indeed, using only product expectation values it was shown 
that the no-signaling polytope in the corresponding 4-dimensional space of vectors with 
components {ab) , {ab') , {a'b) , {a'b') is the trivial unit-cube. Our analysis must thus be 
performed in a larger space, and we consider the vectors that have as components in 
addition to the product expectation values the marginal ones, i.e., we also consider the 
quantities (a)*, (a)* , (a')*, etc. In this space we obtain a set of non-trivial no-signaling 
Bell-type inequalities that discerns the no-signaling correlations from more general cor- 
relations. 

The trick we use to obtain the new set of inequalities is to combine two different Roy- 
Singh inequalities (see (21) and (22)) where the no-signaling constraint is invoked to set 

(«)ns = («)ns — («)ns, etC. 

For example, consider the following two Roy-Singh inequalities that hold for all 
correlations: 

\{ab)±{a)^\<l±{b)'', (25) 
\{a'b)±{a')^\<l±{b)''' . (26) 

Using the inequality \x+y\ < \x\ + \y\ {x,y & R) we obtain 

\{ab) + {a)'' + {a'b)-{aY\ < \{ab) + {a)''\ + \{a'b) - {a')''\ <2+ {b)'' - {b)"' . (27) 
Assuming no-signaling (i.e., we set {b)^^ = {b)^^ := (&)ns) gives^: 

\{ab)r,s + {ab)r,s + {a)i-{afj<2. (28) 



° That this is non- trivial can be shown by giving an example of a signaling correlation that violates (28). 
Consider a deterministic protocol where if a and b are measured joindy party 1 obtains outcome An and 
party 2 obtains outcome Bn, and, alternatively, if a' and b are measured jointly party 1 obtains outcome 
A21 and party 2 obtains outcome £21, wherein 7^ B21. Then {ab) = Aufin, (a'b) = A21B21, (a)^ = An, 
(a')*" = A2i,{b)" = Bii,{b)'' = B21 • This is a one-way signaling protocol because (b)" {b}" .If one 
chooses Al 1 = Bi 1 = 1 and A21 = B21 = — 1 a value of 4 is obtained for the left hand-side of (28) clearly 
violating this inequality. 



A total of 32 different such inequalities can be obtained that we can write as 

(-l)^(aZ.)„, + (-l)^+V^)„, + (-l)«+^(a)f, + (-l)«+^+r+i(a'^^^ (29a) 
(-l)r(aZ.)ns + (-l)^+W)ns + (-l)«+^W4 + (-l)«+^+^+^Z704<2, (29b) 

(-l)V^%s + (-l)^+V^)ns + (-l)«+^(^)^s + (-l)''+^+^+^^')n's < 2, (29c) 

(-l)V^')ns + (-l)^+^(a^')ns + (-l)"+^(a)^; + (-l)"+^+^-^^a')^'s<2, (29d) 
with a,p,Ye {0,1}. 

If we compare these inequalities to the CHSH inequality |((3Z?)ihv + (a'/')ihv + 
{ab')\hy — {a'b')ihy\ < 2 for local correlations we see a remarkable structural similarity: 
we only have to replace two product expectation values by some specific marginal 
expectation values. 

Adding two different Roy-Singh inequalities and assuming no-signaling gives a 
slightly different inequality that contains six terms^: 

- {abU - {a'b'U + {a)i + {b)i + (a')L + {bXs < 2 (30) 

Using permutations of observables and outcomes in (30)^° a total of 14 different non- 
trivial inequalities can be obtained. These can be compactly written as 

- {abU-{a'b'U-{-ir{a)i-{-inb)i- 

(-l)^a')ns-(-l)^^')ns<2, (31a) 

- i-mabu - {-ly-'Ha'b'u - i-iy-'''{a)i - {-ly-'^'-^'Hbt 

_ (_i)(5+i)(i-r)+i(y)S _ (-l)i+5(i-r)(y)A < 2, (31b) 

where oc, j8 , 7, 5 G {0, 1 } except for the case a — ^—O which is excluded since it gives 
a trivial inequality (see (35)). This specifies 7 inequalities and the other 7 are obtained 
by interchanging A by A'. 

None of the above no-signaling inequalities are facetsof the no-signaling polytope. 
They are saturated by only 7 affinely independent extreme points instead of the required 
8 which is necessary for a facet. 



^ This is indeed non-trivial. The deterministic signahng protocol where the outcomes are An = A22 = — 1 
and A12 = B12 = A21 = B21 = Bn = B22 = I gives {ab) = AnBn = -1, {a'b') = A22B22 = -1, and 
{af = A12 = 1 , (fl')^ = A21 = 1 , (b)"' = B21 = 1 , {bT = B12 = 1 so as to give a value of 6 on the left 
hand side of (30) and which violates this inequality. 

There are 6 different permutations that are of two types: 3 different permutations of the outcomes: 
for party 1, for party 2 and for both parties; and 3 different permutations for the observables: permute a 
with a', b with b' or perform both permutations at once. All different combinations of these six give 64 
possibilities of which only 14 give distinct non-trivial inequaUties. 



No-signaling perfect correlations for identical systems implies local 

randomness 

The set of non-trivial inequalities (31) can be used to prove the following result: if dif- 
ferent parties use identical devices and have perfect correlations at spacelike separation 
between dichotomic observables, then because of no-signaling the local marginals can- 
not but be completely random. In other words, the existence of no-signaling perfect 
correlations for identical systems implies local randomness. This is proven as follows. 

Consider spin measurements in directions a and b performed by parties / and // 
respectively. Suppose that they are able to establish perfect anti-correlated predictions 
when the measurements are in the same direction, and perfect correlated predictions 
when they are in opposite directions'^: 

Va, b : (ab) = - 1 , when a = b, (32) 
Va,b: (ab) = l, when a = -b. (33) 

Suppose one wants to reproduce these correlations using a no-signaling correlation, i.e., 
for all a,a',b,b' inequalities (31a) and (31b) for all admissible a,/3,7, 5 must hold, 
where the settings a, a', Z?, b' have been denoted by the vectors a, a', b, b' respectively. Be- 
cause of no- signaling the dependence of the marginals on far-away settings is dropped, 
i.e., (a)" = (a)**' := (a), etc. 

In the case where a' = b = b' = a the assumption (32) together with the constraint 
(31a) for a = j8 = 1 implies, for all a: 

-(a)L-«s>0. (34) 

where the two different parties / and // are explicitly indicated, i.e., (a)^^ for party / and 
(a)ni for party//. 

Furthermore, non-negativity gives 4P{+ + |ab) +4P{+ + |a'b') > 0, which is identical 

to 

(ab)„s + (a'b')ns + (a)„s + (b)„s + (a')„s + (b')ns + 2 > 0. (35) 

In the case where a' = b = b' = a assumption (32) and the constraint (35) imply, for all 
a: (a)ns + (a)ni > 0- Together with (34) we thus obtain, for all a: 

(a)ns + (a/i = 0. (36) 

This is the first non-trivial constraint. 

The second constraint follows from the case where —a' = b = b' = a. In this case the 
assumption (33) together with the constraints of (31b) for 7 = 5 = and 7 = 0, 5 = 1 
implies, for all a: (a)„g = (— a)^^. Together with (36) this implies, for all a: 

(-a/ns = -(a)L- (37) 



Such correlations are, for example, present in the two-qubit singlet state (| 01) — 1 10))/ V5. 



By symmetry the same holds for party //. 

Thus (36) and (37) are necessary conditions for any no-signaling model to reproduce 
the perfect (anti-)correlations of (32), (33). These conditions state that the marginal 
expectation values for party / and // must add up to zero for measurements in the same 
direction, and the individual marginal expectation values must be odd functions of the 
settings. Consequently, any model reproducing the perfect (anti-) correlations and which 
does not obey either one (or both) of these conditions must be signaling. 

In case the no-signaling model treats the systems held by party / and // the same, i.e., 
(^)ns = (^)ns (or, equivalently: P{A = +|x) = P{B = +|y) for all x = y), it must have 
vanishing marginal expectation values: (a)^^ = (a)^^ = 0. All marginal probabilities then 
must be uniformly distributed: for all a, P(-|-|a) = P(— |a) = etc.^^ 

Note that if one makes the natural assumption that measuring a is equivalent to 
measuring —a but with opposite outcomes, i.e., P( — |a) = P{+\ — a), then one does 
not need to assume P{A ^ B\a = b) = 1 (i.e., perfect anticorrelation when measured in 
the same directions, see (33)). Requiring P{A — B\a — — b) = 1 (i.e., perfect correlation 
when measured in opposite directions, see (32)) then suffices^^. 

V: DISCUSSION: NONLOCAL NO-SIGNALING CORRELATIONS 

IMPLY SECRECY 

It can be easily seen that uniformly random local outputs guarentees no-signaling (there 
can be no dependence an anything, let alone one the far-away setting). The opposite does 
not hold in general as no-signaling correlations exist that have biased local marginals. 
However, we have shown here that if the two different parties use identical devices and 
have perfect correlations at spacelike separation between dichotomic observables, then 
because of no-signaling the local marginalsmust be completely random. In other words, 
the existence of no-signaling perfect correlations for identical systems implies local 
randomness. It would be interesting to design a protocol that implements this type of 
local randomness via non-local correlations and that has cryptographic purposes such as 
secure key distribution^"^. 



In case one requires not only the perfect (anti-) correlations for parallel and anti-parallel settings but 
the full singlet state correlation (ab) = —a • b, Va,b, the requirement of vanishing marginal expectation 
values must indeed obtain. Branciard et al. [12] established this for hidden- variable models of the Leggett 
type, but it holds also for general no-signaling models. 

This was remarked by Nicolas Gisin, priviate communication. 

How can it be possible to derive secrecy from correlations alone? Crucial is that correlations can be 
monogamous to some extent [32]. For example, if Alice and Bob share a maximally entangled bi-partite 
quantum state, then Eve cannot be correlated to either Alice's or Bob's subsystem. Classically, however, 
no such an effect is known: If Alice and Bob have highly correlated bits, Eve can nevertheless obtain 
them. 

Such monogamous correlations are always non-local in the sense that they violate a BeU-type inequal- 
ity. For quantum correlations this implies that the idea that quantum physics is incomplete and should 
be augmented by classical variables determining the behavior of every system under any possible mea- 
surement just does not work: these variables do not exist. This holds true for all non-local correlations, 
including no-signaling ones. This is what can be exploited cryptographically: if such variables do not 
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